네 트 워 크 형 가 상 현실 시 스 템 에 서 의 자 원 할당 


오 세 웅 ' 


요 약 


네 트 워 크 를 이용한 가 상 현 실 시 스 템 이 3 차 원 그래픽 뿐만 아니라 오디오, 비 디 오 를 취 급 하면, 가상 공 간 의 
품 질 은 현재 사용 가능한 네트워크 대 역 폭 이나 엔드 시 스 템 의 자 원 에 커다란 영 향 을 받는다. 또한 자원 
예 약 형 의 네 트 워 크 를 사 용 하 더라도 네 트 워 크 형 가 상 현실 시 스 템 에서는 사 용 자 의 공간 네 비 게 이 션 에 따라 
요 구 되는 자 원 이 변 화 하므로 결국 가 상 공 간 의 품 질 이 떨어지는 결 과 를 초 래 한 다. 본 논 문 에서는 네 트 워 크 형 
가 상 현실 시 스 템 에 서 의 자원 할당 방 법 올 제 안 하여 네 비 게 이 션 에 따른 가 상 공 간 의 품질 저 하 를 최 소 화 하 며 
이를 실 험 을 통해 그 효 율 성 올 입 중 한 다. 
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이 각각 가 상 공 간 을 공 유 하거나 교 환 하는 기본적인 
메 커 니 즘 을 제 공 하고 있다. 
그러나 78\0Ｌ 이 비록 사 용 자 들 사 이 에 서 가 상 공 


1. 서 론 


가 상 현 실 에서 사 람 들 은 컴 퓨 터 가 만든 가 상 공간 


을 항 해 할 수 있게 되었으며 더구나 네 트 워 크 를 이용 
하여 1120481 68110 [00610 Ｌ ㄴ 8 ㅁ 84886(\ 므 0) 
[1] 라 고 하는 가 상 공 간 을 표현한 데 이 터 를 서로 교환 
함으로써 가 상 공 간 을 공 유 할 수도 있게 되었고 이러 
한 웅 용 프 로 그 램 을 제 공 하는 네 트 워 크 형 가 상 현실 
시 스 템 을 피 누 트 ( 제 6[\00660 10021 묘 691165) 시스템 
이라고 한다. 이러한 시 스 템 에 서 , 사 용 자 가 컴퓨터 
마 우 스 를 클 릭 하면 다른 가 상 공 간 이 해당 서 버 로 부 
터 전 달 되 어 오며 사 용 자 는 다른 가 상 공 간 을 이용할 
수 있게 된다. +8#0Ｌ 은 네 트 워 크 로 연결된 사 용 자 들 
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간 을 공 유 하는 메 커 니 즘 을 제 공 하 고 있지만, 네트워 
크 대역폭, 컴 퓨 터 의 ("와 같은 자 원 을 관 리 하 는 
메 커 니 즘 을 제 공 하 지 않으므로, 사 용 자 는 가용 네트 
워크 대 역 폭 의 변화 등에 의해 네 비 게 이 션 의 속 도 가 
저 하 되는 등 가 상 공 간 의 품 질 이 저 하 되는 경 우 가 발 
생 한 다 [23]. 이것은 어 플 리 케 이 션 이 수 행 하는 도중 
에 네 트 워 크 의 가용 대역폭 혹은 <7『!) 부 하 같은 시 
스 템 의 자 원 이 부 족 하 여 발 생 하 고 그 결과 랜더링 
(76006008) 속도 및 각종 상 호 작 용 에도 영 향 을 미치 
어 서 로 의 데 이 터 를 공 유 하 기 가 힘든 상 황 이 발 생 하 
기도 한다. 이러한 현 상 은 자원 예 약 형 인 네 트 워 크 를 
이 용 하 여 도 사 용 자 의 네 비 게 이 션 에 따라 필요한 자 


원 량 이 변 화 하 므로 같은 문 제 점 이 발 생 하여, 네 트 위 
크 형 가 상 현 실 의 목적인 현 실 감 에 커다란 장 애 요 인 
으로 등 장 하 고 있으며 시 스 템 이 추 구 하는 목 적 을 달 
성 할 수 없기 때문에 시 스 템 의 필 요 성 에 대해서도 거론 
될 정 도 의 문 제 점 으로 등 장 하게 되었다. 

이러한 문 제 를 해 결 하 기 위해서 시 스 템 에서 해야 
할 일은, 제한된 가 용 자 원 을 최대한 효 율 적 으로 관리 
하여 중요한 객 체 가 요 구 하 는 자 원 은 최대한 지 원 하 
고 중 요 하 지 않는 자 원 은 경 우 에 따 라 서 는 충분한 
자 원 량 을 할 당 하 지 않는 자원 할당 메 커 니 즘 이 필요 
하다. 그러나 가상 공 간 내의 많은 객체 중 어떤 객체 
가 중 요 하며 그 기 준 은 어떤 것 인 가 라는 어려운 문제 
가 있다. 

종 래 의 연 구 에 서 [1,4.5] 는 사 용 자 와 객 체 간의 거리 
만을 고려한 /.070(Ｌ6161 0)【 06[211) 기 반의 자원 할당 
제 어 를 제 안 하였으나 거 대 하고 복잡한 가 상 공 간 을 
고 려 하지 않았다. 최근 34 ㅠ 8/0101006 개 념 을 이용하 
여 가상 공 간 의 객 체 를 중요한 객체 그 룹 과 그렇지 
않은 그 룹 으로 나누어 자 원 관 리 를 하는 @205(@24811* 
아 567106) 47060046 가 제 안 되 었 으 나 [6] 다양한 
객 체 의 중 요 도 를 표 현 하 지 못하는 문 제 점 이 있다. 

본 논 문 에서는 네 트 워 크 형 가 상 현 실 시 스 템 에 서 
의 자원 할당 방 법 을 제 안 한 다. 제안한 방 법 은 6『 ㅁ 와 
같은 시스템 자 원 과 대 역 폭 과 같은 네트워크 자 원 이 
부족한 경우, 즉 가 상 공 간 에 존 재 하 는 객 체 에 게 필요 
한 자 원 이 부족할 경우 가장 중요한 객 체 서부터 그렇 
지 않은 객 체 를 수 식 적 으로 분 류 하 여 이를 바 탕 으로 
자 원 을 재 할당 하는 것이다. 이러한 방 법 을 이용하 
여 동 적 으로 변하는 객 체 가 필요한 자 원 을 효 율 적 으 
로 조 절 하고 그 결과 중요한 객 체 의 품 질 을 보 전 함으 
로써 시 스 템 이 추 구 하는 목 적 을 달 성 하게 한다. 제안 
된 방 법 을 가 상 쇼핑몰 시 스 템 에 적 용 하였으며 실험 
을 통해 제 안 된 방 법 의 효 율 성 을 입 증 한 다. 

본 논 문 은 다 음 과 같이 구 성 되어 있다. 2 장 에서는 
제 시 스 템 의 개 요 에 대해서 설 명 하고, 3 장 에서는 본 
논 문 에 서 제안한 자 원 할 당 방 법 에 대해서 설 명 하고 
4 장 에서는 구현 및 실 험 에 대해 설 명 하고 마 지 막 으 
로 5 장 에서 결 론 을 맺고, 앞 으 로 의 과 제 를 제 시 한 다. 


2. \4\\8 시 스 템 의 개요 


최근 @05 가 가능한 네 트 워 크 가 등 장 하 게 되어 
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표 8 부 2(06804706 ㅁ 656778000 0(060!) 와 같이 네트 
워크 자 원 에 대한 예 약 이 가능한 프 로 토 콜 도 등 장 하 
였으며 패 킷 의 우 선 순 위에 근 거 로 한 서 비 스 를 하는 
라 우 터 도 개 발 되었다. 이러한 우 선 순 위 를 고려한 통 
신 메 커 니 즘 은 2106867[7] 라고 하는 161 \0 ㅁ 0108 
81000 에 서 논 의 되고 있다. 또한 일반적인 인터넷 환 
경과 같이 668[-6010 형 의 네 트 워 크 도 현실적으로 
공 존 하 고 있다. 

본 논 문 에서는 이와 같이 네트워크 자 원 이 예약 
가능한 경 우 와 그렇지 않은 경 우 를 모두 고 려 하 며 
사용 가능한 자 원 에 따라 객 체 에 적 용 되는 자 원 을 
재 할 당 하여 가 용 자 원 의 변 동 에 따른 전체 어 플 리 케 
이 션 의 품 질 의 저 하 를 방 지 하 는 8 시 스 템 을 구축 
하며 그 개 관 은 그럼 1 과 같다. 


그림 1. 4\3 시 스 템 의 개관 


그림 1 에 서 4 시 스 템 은 클 라 이 언 트 가 서 버 측 
에 서 비 스 를 요 구 하면 065 에 이 전 트 가 서 비 스 를 ㅎ 
기 위해 필요한 네트워크 자 원 을 관 리 하 는 구 조 를 
하고 있다. 


3. 자원 할당 방법 


본 논 문 에서 제 안 된 자 원 할당 방 법 은 가 상 공 간에 
존 재 하는 컴퓨터 그래픽 객 체 와 실시간 영상 객체 
및 오디오 객 체 가 네 트 워 크 와 시 스 템 의 자원 부 족 에 
따른 불규칙한 품질 저 하 로 인해 시 스 템 의 전체적인 
품질 저 하 를 방 지 하 는 것이 목 적 이다. 사 용 자 의 인지 
도 에 기 인 한 각 객 체 의 중 요 도 (10 ㅁ )[8-11] 를 계 산 하 
고 이를 기 반 으 로 네 트 워 크 와 시 스 템 의 자 원 이 부족 
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한 경우 중 요 도 가 높은 객 체 에 대한 자 원 을 우선 할 
당하는 방 식 으로 자 원 을 재 할 당 한 다. 


3.1 /0201000011891106 020 『0「650000) 


102 값 이 작은 객 체 는 제 안 된 시 스 템 에서는 사용 
자의 인 지 도 가 높 지 않다는 의 미 이 며 이는 시 스 템 과 
네 트 워 크 의 자 원 이 부족할 때 객 체 의 품 질 을 저 하 시 
켜서 자 원 에 대한 부 담 을 덜 게 하는 반면, 102 값 이 
높은 객 체 는 보다 높은 수 준 의 품 질 을 유 지 하 게 한 
다. 3 차 원 객 체 와 영상 객 체 에 대한 102 의 개념 및 
계 산 방 법 은 다 음 과 같다. 

사 용 자 의 위 치 에서 멀리 떨어진 객 체 와 사 용 자 의 
시 선 에서 많이 벗어난 객 체 에 대한 인 지 도 는 그렇게 
높 지 않다. 


객체 1 


사용자 


그림 2. 객 체 의 크 기 에 대한 인지도 


그림 3 와 같이 객 체 1 이 비록 객 체 3 보 다 사 용 자 로 
부터 멀리 떨어진 공 간 에 위 치 하 지만 면 적 이 크 므 로 
인 지 도 는 높다고 할 수 있다. 제 안 된 시 스 템 에 서 의 
702 는 사 용 자 와 객 체 간 의 거리 및 각도 그리고 객체 
의 자체 면 적 에 대한 함 수 로 정 의 한 다 . 그림 3 에 서 
사 용 자 와 객 체 간 의 거리, 각도 및 객 체 의 면 적 을 각 
각 /, 6,& 라 고 한다면 하 나 의 객체 102 는 

1=7(0,..5.0) 
로 정 의 한 다. 

가 상 공 간 의 객 체 가 쥬 개 있다고 가 정 하 면 1 번 째 객 

체 의 702 값 을 702 라 고 한다면 


3 차 원 객체 


사용자 
그림 3. 시 선 과 객 체 에 대한 인지도 


7,=7( 0, 8, 07, 
7 』 
, 


= 


2702 ,= (01) 


(2=14) 
0< ㄴ 7082 1 


기 
27700 =1 
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라고 할 수 있다. 여기서 , %, 6@, 은 1 번 째 객 체 의 7 
9 그리고 0 를 의 미 한다. 앞에서 설명한 사 용 자 의 인 
지 도 를 반 영 한 다면 


7 0.5.0=) (0090+1) 


이라고 할 수 있다. 


위 의 식 에 서 의 가 정 은 다 음 과 같다. 

@ 사 용 자 의 뒤에 있는 객 체 는 품 질 면 에 서 무시할 수 
있다. 

6 사 용 자 로부터 먼 곳에 위치한 객 체 의 품 질 일수록 
무시할 수 있다. 

6 사 용 자 로부터 먼 곳에 위치한 매우 큰 객 체 는 사 
용 자 로부터 가까운 곳에 위치한 매우 작은 객 체 보 

우선 순 위 가 높다. 


3.2 자 원 할당 방법 
시스템 초 기 에 는 6696 640 인 경우, 가 용 자 원 에 
대한 정 보 가 없으므로 가 상 공 간에 존 재 하는 모든 객 


체가 필 요 로 하는 자 원 을 할 당 하며 또한 자원 예 약 형 
일지라도 객 체 가 필요한 자 원 을 예 약 했다고 가 정 하 
면 초 기 에는 666 60 와 마찬가지로 모든 객 체 에 
필 요 로 하는 자 원 을 할 당 한다. 그러나 시 스 템 의 자원 
이 예 약 이 가능한 환 경 에서도 가 상 현실 시 스 템 은 사 
용 자 의 네 비 게 이 션 에 따라 각 객 체 가 필요한 자 원 량 
이 변한다. 이때 자 원 이 부 족 하면 가 상 공 간의 품질 
저 하 를 초 래 하므로 중요한 객 체 에 보다 많은 자 원 을 
할 당 하 는 것이 주된 목 표 이 다 . 여 기 서 자 원 의 할 당 이 
란 곧 객 체 의 품 질 을 결 정 하므로 결국 품 질 을 선 택 하 
는 것이며 공간 내 중요한 객 체 의 품 질 을 우 선 적 으로 
고 려 함 으로써 가 상 공 간 이 갖는 의 미 를 유 지 한 다. 자 
원 할 당 방 법 은 아래와 같다. 

- 각 객 체 의 /07 를 식 (1) 을 통해 계 산 한다. 

- 102 값 에 따라 각 객 체 에 대한 자 원 을 할 당 한다, 

- 할 당 된 자 원 에 따라 적당한 품 질 을 선 택 하며 잉 

여 자 원 이 남 으며 반 환 한 다. 
- 잉 여 자 원 은 필요한 객 체 에 할 당 된다. 


3.3 자 원 할 당 을 이용한 자 원 관 리 


초기 자원 할 당 은 가 상 공 간 에서 사 용 자 가 볼 수 
있는 객 체 를 전 송 하는 전송 메 커 니 즘 에서부터 시작 
한다. 전 송 메 커 니 즘 은 가 상 공 간 전 체 의 객 체 를 전송 
하는 것이 아니고 사용자 측 에 서 보일 수 있는 객체 
를 우선 전 송 한다. 또한 보이는 객체 전송 중에서도 
우선 순 위 가 결 정 되는데 이것은 바로 10『 값 을 근간 
으로 결 정 되며 이때, 자원 할당 방 법 에 의해 네트워 
크 자 원 인 대 역 폭 이 할 당 된다. 전 송 되 어야 할 객 체 의 
수가 / 개 라 하면, ) 번 째 의 객 체 가 준비한 품 질 의 종 
류 는 ^4, 개 라고 하고 1 이 가장 낮은 품 질 이며 44, 가 
가장 높은 품 질 이라고 하자. 초 기 에는 모든 객 체 의 
최고 품 질 을 할 당 하면 ; 번 째 객 체 가 필 요 로 하는 네 
트 워크 대 역 폭 을 2,《 라 고 할 수 있다. 전체 가 용 대 역 
폭 을 7> 라 할 때, 잉 여 자 원 은 

3= 716 2 2 ,, 
라고 할 수 있다. 그러나 사 용 자 의 네 비 게 이 션 에 따 
라 새로운 객 체 의 전송 등에 의해 필요한 네트워크 
자 원 이 달라질 수 있다. 이러한 경우 필요한 네트워 
크 대 역 폭 을 7"# 라 면 


1) 76 으으 경우 
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잉 여 자 원 으로 필요한 네트워크 자 원 을 보 충 할 수 
있는 경 우 이다. 필요한 네트워크 대 역 폭 은 객 체 와 객 
체 의 품 질 이 결 정 하며 위에서 설 명 한 대로 새롭게 할 
당할 객체 ; 를 위한 대 역 폭 은 20 이다. 


2) _7'6 >6 경우 

이 경 우 는 사용 가능한 자 원 의 부 족 으로 객 체 의 
스 케 일 링 을 해야 한다. 객체 스 케 일 링 을 하려면 어떤 
객 체 를 어느 정 도 의 품 질 로 스 케 일 링 을 할 것 인 가 가 
중 요 하 다. 어떤 객 체 의 품 질 을 스 케 일 링 할 것 인 가 는 
수식 1. 의 702” 값 을 기 반 으로 한다. 따라서 하 나 의 
가 상 공 간 에 사 용 자 가 볼 수 있는 객체 중 702 값 이 
가장 작은 것을 먼저 스 케 일 링 하 고 그래도 필요한 
자 원 이 부족할 경우 그 다 음 으로 가장 작은 102 값 을 
갖는 객 체 의 품 절 을 조 절 하는 방 법 을 사 용 한 다. 이렇 
게 함으로써 필요한 자 원 이 부족할 때, 사 용 자 의 현 
재 위치 및 시 선 에 기 인 하 여 인 지 도 가 높 지 않는 객체 
의 품 질 을 의 도 적 으 로 저 하 시켜서 부족한 자 원 에 적 
웅 할 수 있게 된다. 

스 케 일 링 할 객 체 가 결 정 되 면 어느 정 도 의 품 질 로 
조절할 것 인 가 에 대해 설 명 한 다 . 사 용 자 가 가 상 공간 
을 나타내는 하 나 의 \110Ｌ 파 일 에서 1 번 째 객 체 의 
7.022 가 /4, 개 있다고 가 정 한다. 여기서 이 객 체 의 /.077 
가 1 이 라는 의 미 는 가장 품 질 이 낮은 /.07/ 를 갖는 의 
미 이 며 24, 는 가장 높은 품 질 의 /.07) 를 의 미 한 다. 만약 
1 번 째 의 객 체 의 /077 의 수 준 인 ] 가 아래와 같은 식 을 
만 족 한 다면 」 를 한계 /.02 로 사용할 수 있다. 

그 2708 < 
44, 44, 

이와 같은 방 법 으로 객 체 의 품 질 을 의 도 적 으로 저 
하 시 켜서 자원 부족 문 제 가 해 결 되면 객체 스케일링 
은 중 단 되지만 그렇지 않을 경 우 에 는 한계 4077 까 지 
계 속 해 서 품 질 을 저 하 시킨다. 


4. 구현 및 실험 결과 


4.1 구현 


제 안 된 자원 할당 방 법 을 실 험 하 기 위하여 그럼 
4 와 같은 41 시 스 템 을 구 축 하 였다. 그림 4 에 서 와 
같이 서 버 는 자원 할 당 기, 품질 선택기, 객체 전 송 기 
등 으로 구 성 되 어 있고 클 라 이 언 트 는 객체 수신기, 
880Ｌ 브라우저 및 702 계 산 기 로 구 성 되어 있다. 
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그림 4. 제 안 된 1 시 스 템 의 구조 


서 버 는 가 용 자 원 에 대한 정 보 를 005 에 이 전 트 를 통 
해 전달 받아 102 에 대 응 하는 자 원 을 할 당 한다. 또한 
품질 선 택 기 는 자 원 에 대 웅 하는 각 객 체 의 품 질 을 
선 택 하 며 이를 객체 전 송 기를 통해 클 라 이 언 트 로 전 
송 한다. 또한 클 라 이 언 트 는 주 기 적 으로 사 용 자 의 위 
치 및 상 태 정 보 를 검 사 하고 이를 중 심 으로 107 를 계 
산 하 여 이를 서 버 에 전 송 하는 역 할 을 한다. 자원 감 
시 모 니 터 는 서버 및 클 라 이 언 트 의 객체 전 송 부 분 에 
포 함 되 어 있다. 이러한 구 조 로 그림 5 와 같이 실시간 
동영상 및 채 팅 이 가능한 가상 쇼 핑 몰 을 설 계 하 였 으 
며 78#04Ｌ 과 ]218 로 구 현 하였다 


4.2 실험 
본 논 문 에서 두 개 의 동영상 객 체 를 생 성 하여 사용 
자의 공간 이 동 에 의한 10『 값 의 변 동 에 따른 자 원 할 


당 을 측 정 하였다. 

그림 5 의 우 측 에 사각형 모 양 의 동 영 상 이 두개 있 
는데 화면 앞 의 동 영 상 이 0016001, 뒤 의 동 영 상 이 
00160[2 이 며 , 실 험 을 간단히 하기 위해서 두 개 의 동영 
상 객 체 만을 고 려 하여 1 ㅠ 를 계 산 하였다. 나머지 객체 
는 서 버 를 통해 10 순 서 대로 클 라 이 언 트 에 전 송 된다. 

실험 방 법 은 화면 중 앙 에서 06160[2 쪽 으로 네비게 
이션 하였을 때, 10『 값 에 기 인 한 자 원 할당량 및 실제 
트 래 픽 을 측 정 하였다. 그럼 6 은 공 간 을 항 해 하 는 동 
안 10『 의 변 화 가 있었으며 이에 따라 각 객 체 에 대한 
자 원 할 당 량 이 변 화 하고 있는 모 습 을 보 여 주 고 있으 
며 그림 7 은 자 원 할 당 에 따른 실제 트 래 픽 의 변 화 를 
나타내고 있다. 또한 그림 7 에 서 두 객 체 간 실제 트 
래 픽 의 최 대 치 가 겹치지 않고 잘 분 포 되 어 있 음 을 


꺼 | 8 | 954 | 4008 | 422 | 
우 목 올 닌 적 조 들 그 클 고 도구 드 중지 골수 다다오 사 오 오이 
7 병 90 스 시 나초 가 


그림 5. 가상 쇼핑몰 


그림 7. 두 개 의 객 체 에 대한 실제 트래픽 


알 수 있으며 이는 자 원 할 당 이 효 율 적 으로 분 배 되었 
음 을 나타내고 있다, 


5. 결론 및 향후 연구 
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공간 네 비 게 이 션 에 의해 요 구 되는 자 원 량 의 변 화 로 
인한 가 상 공 간 의 품 질 저 하 를 방 지 하기 위하여 자원 
할당 알 고 리 즘 을 제 안 하였고 또 이를 시 스 템 에 구현 
하였다. 제 안 된 시 스 템 은 실시간 영 상 처 리 를 가 상 공 
간 에 서 하며 시스템 및 네 트 워 크 의 자 원 이 부족한 
경우 자 원 을 다시 할 당 하여 가 상 공 간 의 품질 저 하 로 
인한 영 향 을 최 소 화 하 였다. 실험 결과 10 를 근 간 으 
로 각 객 체 에 대한 자 원 할 당 이 되었으며 또한 사용자 
가 가 상 공 간 을 네 비 게 이 션 하는 동안 동 적 으로 변화 
함 을 알 수 있었다. 또한 이러한 자 원 할당 알고리즘 
에 의해, 과중한 트 래 픽 이 두 영상 객 체 사 이 에 겹 치 
지 않아 보다 많은 클 라 이 언 트 를 지원할 수 있는 효 
율 적인 시 스 템 이 라는 것을 알 수 있었다. 

본 논 문 에서 제안한 알 고 리 즘 을 멀 티 유 저 환 경 에 맞는 
알 고 리 즘 으로 발 전 시키는 것이 향후 과 제 로 남 아 있다. 
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